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ABSTRACT 

Coherent accesses and updates to state shared by parallel processors, such as 
S I MD Single Instruction, Multiple Data (SIMP) array processors, is made possible by 
the use of state elements having local memory storing the state and permitting 
serialisation of accesses. Operations on single or multiple items of state are p e rfum e d 
performed by a fixed/hardwired set of operations but they can be programmable by 
sending command and data to control operations. Individual state elements comprise 
the local memory, an arithmetic unit, and command and control logic. Multiple state 
elements are pipelined in state cells which can, in turn, be organ i s e d organized into 
state arrays and state engines effecting complete control over shared state access. A 
read/modify/write operation can be performed in only two cycles and a complete 
command in only three to five cycles. 



